﻿/*求级数的第N项 
Time Limit:1000MS  Memory Limit:32768K

  
	Description:
	已知级数的通项公式为： f(1) = 0; f(2) = 2 f(n) = 3f(n-1)+5f(n-2);
	n>2 对于输入中的一些正整数（其值≤16，其个数≤10000），分别求其通项值。
	当文件读到0时，运行结束。 
	
	  Sample Input:
	  3 5 9 0
	  Sample Output:
	  6
	  114
	  35454
*/

#include <stdio.h>
#define MAX_ELEMS 16

int main()
{
	unsigned fib[MAX_ELEMS]={0, 2};
	unsigned i;
	for (i=2;i<=MAX_ELEMS; ++i)
	{
		fib[i]=3*fib[i-1]+5*fib[i-2];
	}
	while(EOF!=scanf("%u", &i)&&i)
		printf("%u\n", fib[i-1]);

	return 0;
}